Power sum decompositions of elementary symmetric polynomials
نویسندگان
چکیده
منابع مشابه
Sum Decompositions of Symmetric Matrices
Given a symmetric n X n matrix A and n numbers rl," " rn , necessary and sufficient conditions for the existence of a matrix B, with a given zero pattern, with row sums r 1 , ... , rn , and such that A = B + BT are proven. If the pattern restriction * The research of all three authors was supported by the Funda~ao Calouste Gulbenkian, Lisboa. tThe research of this author was carried out within ...
متن کاملAdvanced Elementary Symmetric Polynomials Calculation Algorithm
The main objective of this article is to construct a totally new, effective algorithm, for the calculations of all series of elementary symmetric polynomials at once for the arbitrary order of the general polynomial. We proved that the effectiveness of the advanced algorithm proposed in this article is by the linear term better than the algorithms existing in the literature so far. Moreover, we...
متن کاملOn the elementary symmetric functions of a sum of matrices
Often in mathematics it is useful to summarize a multivariate phenomenon with a single number. In fact, the determinant – which is denoted by det – is one of the simplest cases and many of its properties are very well-known. For instance, the determinant is a multiplicative function, i.e. det(AB) = detA · detB, A,B ∈ Mn, and it is a multilinear function, but it is not, in general, an additive f...
متن کاملComputing Elementary Symmetric Polynomials with a Sublinear Number of Multiplications
Elementary symmetric polynomials S n are used as a benchmark for the boundeddepth arithmetic circuit model of computation. In this work we prove that S n modulo composite numbersm = p1p2 can be computed with much fewer multiplications than over any field, if the coefficients of monomials xi1xi2 · · ·xik are allowed to be 1 either mod p1 or mod p2 but not necessarily both. More exactly, we prove...
متن کاملOn a crossroad of resampling plans: bootstrapping elementary symmetric polynomials
We investigate the validity of the bootstrap method for the elementary symmetric polynomials S both xed and increasing order k, as n ! 1 the cases where = EX 1 6 = 0, the nondegenerate case, and where = EX 1 = 0, the degenerate case, are considered.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2016
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.11.018